//package com.xinheyun.demo.leetcode;
//
///**
// * @description: TODO
// * @author: Sarah
// * @modified By: Sarah
// * @date: Created in 2021/8/8 19:09
// * @version:v1.0
// */
//public class test2012 {
//
//}
//
//class Solution {
//
//    public int fib(int n) {
//        if(n==0) return 0;
//        if(n==1) return 1;
//
//        int a=0,b=1,c=0;
//        for(int i=1;i<n;i++){
//            c=a+b;
//            a=b;
//            b=c;
//        }
//        return c
//
//
//    }
//}